สวิฟต์แสดงเพลง "เฟียร์เลส" สดทางโทรทัศน์ครั้งแรกในวันที่ 10 พฤศจิกายน ค.ศ. 2008 ในรายการเลตโชว์วิดเดวิด เลตเทอร์แมน[24] เธอแสดงเพลงนี้ต่อในรายการดิเอลเลน ดีเจนเนอเรสโชว์ และรายการสตริปส์ของบริษัทเคลียร์แชนเนิลคอมมิวนิเคชันส์[24] สวิฟต์ร้องเพลงในทัวร์คอนเสิร์ตครั้งแรกของเธอ เฟียร์เลสทัวร์ ตั้งแต่เดือนเมษายน ค.ศ. 2009 ถึง กรกฎาคม ค.ศ. 2010 ในการแสดงแต่ละครั้ง สวิฟต์เดินนำหน้าชุดสีเงินประกายแวววาวและรองเท้าบูตสีดำ และเล่นกีตาร์โปร่ง ขณะที่มีกลีบดอกไม้ที่มาพร้อมกับผีเสื้อโบนบินยื่นออกมาบนเวที[25] อลิซ ฟิชเชอร์ จากนิตยสารดิออบเซิร์ฟเวอร์ เข้าชมคอนเสิร์ตวันที่ 7 พฤษภาคม ค.ศ. 2009 ที่เวทีเชปเพิร์ดบุชเอ็มไพร์ ในลอนดอน ประเทศอังกฤษ และกล่าวว่าขณะที่ตัวเธอเดินออกมาในระหว่างการแสดง มัน "ดูสมเหตุสมผลชัดเจนต่อผู้ชมผู้หญิง"[13] โจซีลีน วีนา จากเอ็มทีวีนิวส์ รายงานว่า ผู้ชมร้องเพลงเสียงดังในขณะเล่นเพลง "เฟียร์เลส" ที่คอนเสิร์ตวันที่ 27 สิงหาคม ค.ศ. 2009 ที่เมดิสันสแควร์การ์เดน ในนครนิวยอร์ก เพลงยังถูกนำไปแสดงในทัวร์คอนเสิร์ตสปีกนาวเวิลด์ทัวร์ด้วย[26][27][28]

ภาพการแสดงทัวร์หลายครั้งกลายเป็นหนึ่งในมิวสิกวิดีโอเพลง "เฟียร์เลส" กำกับโดยทอดด์ แคสเซตตี วิดีโอเผยแพร่ครั้งแรกวันที่ 17 กุมภาพันธ์ ค.ศ. 2010 ทางช่องซีเอ็มที[25] วิดีโอเริ่มต้นที่สวิฟต์พูดคุยกับวงดนตรีของเธอก่อนจะเดินขึ้นเวทีว่า "พวกคุณ ทัวร์นี้จะเป็นประสบการณ์ที่ดีที่สุดในชีวิตทั้งชีวิตของฉัน" วิดีโอเป็นการผสมผสานวิดีโอจากทัวร์คอนเสิร์ต มีแฟนคลับชูป้ายให้สวิฟต์ด้วยความตื่นเต้น กับวิดีโอเบื้องหลังของสวิฟต์และวงดนตรีของเธอขณะเดินทางทัวร์เฟียร์เลสทัวร์ วิดีโอจบที่นักร้องโบกมือลาขณะที่เธอเดินลงเวที[29] หลังจากชมวิดีโอ วีนาตีความว่าเป็น "จดหมายรักของสวิฟต์ถึงแฟนเพลง" เนื่องจากมันแสดงให้เห็น "มุมมองด้านในของสิ่งที่เกิดขึ้นในระหว่างทัวร์"[29] จนถึงปัจจุบัน วิดีโอมียอดผู้ชมในยูทูบมากกว่า 23 ล้านครั้ง